In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.

This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.

Environment Setup

if(!require("EBImage")){
  install.packages("BiocManager")
  BiocManager::install("EBImage")
}
if(!require("R.matlab")){
  install.packages("R.matlab")
}
if(!require("readxl")){
  install.packages("readxl")
}

if(!require("dplyr")){
  install.packages("dplyr")
}
if(!require("readxl")){
  install.packages("readxl")
}

if(!require("ggplot2")){
  install.packages("ggplot2")
}

if(!require("caret")){
  install.packages("caret")
}

if(!require("glmnet")){
  install.packages("glmnet")
}

if(!require("WeightedROC")){
  install.packages("WeightedROC")
}

if(!require("gbm")){
  install.packages("gbm")
}

if(!require("xgboost")){
  install.packages("xgboost")
}
戼㸳̼愼㹤戼㸰昼㹣愼㸱愼㹥xgboost愼㸱愼㹦挼㹡挼㸷搼㸳挼㸳R戼㸰汾4.0.4 挼㸰戼㸴戼㹤愼㸸搼㸴攼㹣戼㸵挼㸴
if(!require("caret")){
  install.packages("caret")
}

# Install Miniconda (https://docs.conda.io/en/latest/miniconda.html)
if(!require("keras")){
  install.packages("keras")
}

if(!require("tensorflow")){
  install.packages("tensorflow")
  install_tensorflow()
}

use_condaenv("r-tensorflow")

Step 0 set work directories

set.seed(2030)
# setwd("~/Project3-FacialEmotionRecognition/doc")
# here replace it with your own path or manually set it in RStudio to where this rmd file is located. 
# use relative path for reproducibility

Provide directories for training images. Training images and Training fiducial points will be in different subfolders.

Step 1: set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.

Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications. In this part, we tune parameter n.trees and shrinkage for GBM.

Step 2: import data and train-test split

If you choose to extract features from images, such as using Gabor filter, R memory will exhaust all images are read together. The solution is to repeat reading a smaller batch(e.g 100) and process them.

Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

Step 3: construct features and responses

Figure1

feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.

GBM (Baseline Model)

Step 4: Train a classification model with training features and responses

Call the train model and test model from library.

train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.

Visualize cross-validation results.

  • Choose the “best” parameter value
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.

Step 5: Run test on test images

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

DNN (Dense Neural Network) (Advanced Model)

Step 4: Train a classification model with training features and responses

Call the train model and test model from library.

train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.

Since DNN training takes very long time in K folds, we do not show the whole tuning process here.

source("../lib/cross_validation_dnn.R")
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label)

if(run.cv_dnn){
  # res_cv_dnn <- matrix(0, 1, ncol = 4)
  res_cv_dnn <- matrix(0, nrow = length(lrs), ncol = 5)
  count = 0
  for(i in 1:length(lrs)){
    count = count + 1
    cat("lr =", lrs[i], "\n")
    
    res_cv <- cv.function_dnn(features = feature_train, labels = label_train, K,
                            reweight = sample.reweight, lr = lrs[i])
    
    res_cv_dnn[count,] <- c(lr[i], res_cv[1], res_cv[2], res_cv[3], res_cv[4])
  }
  
  res_cv <- cv.function_dnn(features = feature_train, labels = label_train, K,
                          reweight = sample.reweight, lr = lrs[i])

  colnames(res_cv_dnn) <- c("lr", "mean_error", "sd_error", "mean_AUC", "sd_AUC")
  save(res_cv_dnn, file="../output/res_cv_dnn.RData")
}else{
  load("../output/res_cv_dnn.RData")
}

Visualize cross-validation results.

res_cv_dnn <- as.data.frame(res_cv_dnn)

if(run.cv_dnn){
  p1 <- res_cv_dnn %>%
    ggplot(aes(x = lrs, y = mean_error,
               ymin = mean_error - sd_error, ymax = mean_error + sd_error)) +
    geom_crossbar() +
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  p2 <- res_cv_dnn %>%
    ggplot(aes(x = lrs, y = mean_AUC,
               ymin = mean_AUC - sd_AUC, ymax = mean_AUC + sd_AUC)) +
    geom_crossbar() +
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  print(p1)
  print(p2)
}
  • Choose the “best” parameter value
# par_lr_best <- as.numeric(res_cv_dnn[which.min(res_cv_dnn$mean_error), 1])
par_lr_best = 0.0002
  • Train the model with the entire training set using the selected model (model parameter) via cross-validation.
source("../lib/train_dnn.R") 
source("../lib/test_dnn.R")

feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label)
feature_test <- as.matrix(dat_test[, -6007])
label_test <- as.integer(dat_test$label)
label_test <- ifelse(label_test == 2, 1, 0)
weight_test <- rep(NA, length(label_test))

# training weights
weight_train <- rep(NA, length(label_train))
for (v in unique(label_train)){
  weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
}

for (v in unique(label_test)){
  weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}

tm_train <- NA
if (sample.reweight){
  tm_train <- system.time(fit_train_dnn <- train_dnn(feature_train, label_train, w = weight_train, feature_test, label_test, weight_test, par_lr_best))
} else {
  tm_train <- system.time(fit_train_dnn <- train_dnn(feature_train, label_train, w = NULL, feature_test, label_test, weight_test = NULL, par_lr_best))
}
save_model_hdf5(fit_train_dnn, "../output/fit_train_dnn.h5")

Step 5: Run test on test images

tm_test = NA
feature_test <- as.matrix(dat_test[, -6007])
if(run.test_dnn){
  fit_train_dnn <- load_model_hdf5("../output/fit_train_dnn.h5")
  tm_test <- system.time({label_pred <- test_dnn(fit_train_dnn, feature_test, type = "predict_classes");})
  prob_pred <- test_dnn(fit_train_dnn, feature_test, type = "predict_proba")
}
## reweight the test data to represent a balanced label distribution
label_test <- as.integer(dat_test$label)

weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
  weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}

label_test <- ifelse(label_test == 2, 1, 0)

accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)

# prob_pred <- apply(prob_pred, 1, max)
prob_pred <- prob_pred[, 2]

tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
auc <- WeightedAUC(tpr.fpr)


cat("The accuracy of model:", "DNN with lr =", par_lr_best, "is", accu*100, "%.\n")
cat("The AUC of model:", "DNN", "is", auc, ".\n")

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

cat("Time for constructing training features=", tm_feature_train[3], "s \n")
cat("Time for constructing testing features=", tm_feature_test[3], "s \n")
cat("Time for training model=", tm_train[3], "s \n") 
cat("Time for testing model=", tm_test[3], "s \n")

###Reference - Du, S., Tao, Y., & Martinez, A. M. (2014). Compound facial expressions of emotion. Proceedings of the National Academy of Sciences, 111(15), E1454-E1462.

LS0tDQp0aXRsZTogIk1haW4iDQphdXRob3I6ICJBbWlyIElkcmlzLCBDYXRoZXJpbmUgR2FvLCBFdmUgV2FzaGluZ3RvbiwgUnVpemUgWXUsIFlpd2VuIEZhbmciDQpvdXRwdXQ6DQogIHBkZl9kb2N1bWVudDogZGVmYXVsdA0KICBodG1sX25vdGVib29rOiBkZWZhdWx0DQotLS0NCg0KSW4geW91ciBmaW5hbCByZXBvLCB0aGVyZSBzaG91bGQgYmUgYW4gUiBtYXJrZG93biBmaWxlIHRoYXQgb3JnYW5pemVzICoqYWxsIGNvbXB1dGF0aW9uYWwgc3RlcHMqKiBmb3IgZXZhbHVhdGluZyB5b3VyIHByb3Bvc2VkIEZhY2lhbCBFeHByZXNzaW9uIFJlY29nbml0aW9uIGZyYW1ld29yay4gDQoNClRoaXMgZmlsZSBpcyBjdXJyZW50bHkgYSB0ZW1wbGF0ZSBmb3IgcnVubmluZyBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLiBZb3Ugc2hvdWxkIHVwZGF0ZSBpdCBhY2NvcmRpbmcgdG8geW91ciBjb2RlcyBidXQgZm9sbG93aW5nIHByZWNpc2VseSB0aGUgc2FtZSBzdHJ1Y3R1cmUuIA0KDQojIyMgRW52aXJvbm1lbnQgU2V0dXANCisgUHl0aG9uIGVudiBpcyByZXF1aXJlZCB0byBydW4gRE5OIG1vZGVsIGluIFIgY29tYmluZWQgd2l0aCBLZXJhcyBhbmQgVGVuc29yZmxvdw0KKyBJbnN0YWxsIE1pbmljb25kYSBmb3IgUHl0aG9uIChodHRwczovL2RvY3MuY29uZGEuaW8vZW4vbGF0ZXN0L21pbmljb25kYS5odG1sKQ0KKyBrZXJhcyBhbmQgdGVuc29yZmxvdyBzaG91bGQgYmUgaW5zdGFsbGVkIGF1dG9tYXRpY2FsbHkNCisgdXNlX2NvbmRhZW52KCJyLXRlbnNvcmZsb3ciKSBzaG91bGQgYmUgaW5zdGFsbGVkIGF1dG9tYXRpY2FsbHkuIFJlc3RhcnQgUlN0dWRpbyBpZiByZXF1aXJlZCBpbiB0aGUgY29uc29sZS4NCg0KYGBge3IgbWVzc2FnZT1GQUxTRX0NCmlmKCFyZXF1aXJlKCJFQkltYWdlIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJCaW9jTWFuYWdlciIpDQogIEJpb2NNYW5hZ2VyOjppbnN0YWxsKCJFQkltYWdlIikNCn0NCmlmKCFyZXF1aXJlKCJSLm1hdGxhYiIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiUi5tYXRsYWIiKQ0KfQ0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikNCn0NCg0KaWYoIXJlcXVpcmUoImRwbHlyIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJkcGx5ciIpDQp9DQppZighcmVxdWlyZSgicmVhZHhsIikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJyZWFkeGwiKQ0KfQ0KDQppZighcmVxdWlyZSgiZ2dwbG90MiIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpDQp9DQoNCmlmKCFyZXF1aXJlKCJjYXJldCIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiY2FyZXQiKQ0KfQ0KDQppZighcmVxdWlyZSgiZ2xtbmV0Iikpew0KICBpbnN0YWxsLnBhY2thZ2VzKCJnbG1uZXQiKQ0KfQ0KDQppZighcmVxdWlyZSgiV2VpZ2h0ZWRST0MiKSl7DQogIGluc3RhbGwucGFja2FnZXMoIldlaWdodGVkUk9DIikNCn0NCg0KaWYoIXJlcXVpcmUoImdibSIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygiZ2JtIikNCn0NCg0KaWYoIXJlcXVpcmUoInhnYm9vc3QiKSl7DQogIGluc3RhbGwucGFja2FnZXMoInhnYm9vc3QiKQ0KfQ0KDQppZighcmVxdWlyZSgiY2FyZXQiKSl7DQogIGluc3RhbGwucGFja2FnZXMoImNhcmV0IikNCn0NCg0KIyBJbnN0YWxsIE1pbmljb25kYSAoaHR0cHM6Ly9kb2NzLmNvbmRhLmlvL2VuL2xhdGVzdC9taW5pY29uZGEuaHRtbCkNCmlmKCFyZXF1aXJlKCJrZXJhcyIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygia2VyYXMiKQ0KfQ0KDQppZighcmVxdWlyZSgidGVuc29yZmxvdyIpKXsNCiAgaW5zdGFsbC5wYWNrYWdlcygidGVuc29yZmxvdyIpDQogIGluc3RhbGxfdGVuc29yZmxvdygpDQp9DQoNCnVzZV9jb25kYWVudigici10ZW5zb3JmbG93IikNCmxpYnJhcnkoa2VyYXMpDQpsaWJyYXJ5KHRlbnNvcmZsb3cpDQoNCmxpYnJhcnkoUi5tYXRsYWIpDQpsaWJyYXJ5KHJlYWR4bCkNCmxpYnJhcnkoZHBseXIpDQpsaWJyYXJ5KEVCSW1hZ2UpDQpsaWJyYXJ5KGdncGxvdDIpDQpsaWJyYXJ5KGNhcmV0KQ0KbGlicmFyeShnbG1uZXQpDQpsaWJyYXJ5KFdlaWdodGVkUk9DKQ0KbGlicmFyeShnYm0pDQpyZXF1aXJlKHhnYm9vc3QpDQpsaWJyYXJ5KGNhcmV0KQ0KYGBgDQoNCiMjIyBTdGVwIDAgc2V0IHdvcmsgZGlyZWN0b3JpZXMNCmBgYHtyIHdrZGlyLCBldmFsPUZBTFNFfQ0Kc2V0LnNlZWQoMjAzMCkNCiMgc2V0d2QoIn4vUHJvamVjdDMtRmFjaWFsRW1vdGlvblJlY29nbml0aW9uL2RvYyIpDQojIGhlcmUgcmVwbGFjZSBpdCB3aXRoIHlvdXIgb3duIHBhdGggb3IgbWFudWFsbHkgc2V0IGl0IGluIFJTdHVkaW8gdG8gd2hlcmUgdGhpcyBybWQgZmlsZSBpcyBsb2NhdGVkLiANCiMgdXNlIHJlbGF0aXZlIHBhdGggZm9yIHJlcHJvZHVjaWJpbGl0eQ0KYGBgDQoNClByb3ZpZGUgZGlyZWN0b3JpZXMgZm9yIHRyYWluaW5nIGltYWdlcy4gVHJhaW5pbmcgaW1hZ2VzIGFuZCBUcmFpbmluZyBmaWR1Y2lhbCBwb2ludHMgd2lsbCBiZSBpbiBkaWZmZXJlbnQgc3ViZm9sZGVycy4gDQpgYGB7cn0NCnRyYWluX2RpciA8LSAiLi4vZGF0YS90cmFpbl9zZXQvIiAjIFRoaXMgd2lsbCBiZSBtb2RpZmllZCBmb3IgZGlmZmVyZW50IGRhdGEgc2V0cy4NCnRyYWluX2ltYWdlX2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICJpbWFnZXMvIiwgc2VwPSIiKQ0KdHJhaW5fcHRfZGlyIDwtIHBhc3RlKHRyYWluX2RpciwgICJwb2ludHMvIiwgc2VwPSIiKQ0KdHJhaW5fbGFiZWxfcGF0aCA8LSBwYXN0ZSh0cmFpbl9kaXIsICJsYWJlbC5jc3YiLCBzZXA9IiIpIA0KYGBgDQoNCiMjIyBTdGVwIDE6IHNldCB1cCBjb250cm9scyBmb3IgZXZhbHVhdGlvbiBleHBlcmltZW50cy4NCg0KSW4gdGhpcyBjaHVuaywgd2UgaGF2ZSBhIHNldCBvZiBjb250cm9scyBmb3IgdGhlIGV2YWx1YXRpb24gZXhwZXJpbWVudHMuIA0KDQorIChUL0YpIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldA0KKyAoVC9GKSByZXdlaWdodGluZyB0aGUgc2FtcGxlcyBmb3IgdHJhaW5pbmcgc2V0IA0KKyAobnVtYmVyKSBLLCB0aGUgbnVtYmVyIG9mIENWIGZvbGRzDQorIChUL0YpIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRyYWluaW5nIHNldA0KKyAoVC9GKSBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldA0KKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldA0KDQpgYGB7ciBleHBfc2V0dXB9DQojIHJ1bi5jdiA8LSBUUlVFICMgcnVuIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldA0KIyBzYW1wbGUucmV3ZWlnaHQgPC0gVFJVRSAjIHJ1biBzYW1wbGUgcmV3ZWlnaHRpbmcgaW4gbW9kZWwgdHJhaW5pbmcNCiMgSyA8LSA1ICAjIG51bWJlciBvZiBDViBmb2xkcw0KIyBydW4uZmVhdHVyZS50cmFpbiA8LSBUUlVFICMgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0DQojIHJ1bi50ZXN0IDwtIFRSVUUgIyBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldA0KIyBydW4uZmVhdHVyZS50ZXN0IDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldA0KDQpzYW1wbGUucmV3ZWlnaHQgPC0gVFJVRSAjIHJ1biBzYW1wbGUgcmV3ZWlnaHRpbmcgaW4gbW9kZWwgdHJhaW5pbmcNCksgPC0gNSAgIyBudW1iZXIgb2YgQ1YgZm9sZHMNCnJ1bi5mZWF0dXJlLnRyYWluIDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQNCnJ1bi5mZWF0dXJlLnRlc3QgPC0gVFJVRSAjIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0DQoNCnJ1bi5jdl9nYm0gPC0gVFJVRSAjIHJ1biBHQk0gY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0DQpydW4udGVzdF9nYm0gPC0gVFJVRSAjIHJ1biBHQk0gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldA0KDQpydW4uY3ZfZG5uIDwtIFRSVUUgIyBydW4gRE5OIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldA0KcnVuLnRlc3RfZG5uIDwtIFRSVUUgIyBydW4gRE5OIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQNCmBgYA0KDQo8IS0tIFVzaW5nIGNyb3NzLXZhbGlkYXRpb24gb3IgaW5kZXBlbmRlbnQgdGVzdCBzZXQgZXZhbHVhdGlvbiwgd2UgY29tcGFyZSB0aGUgcGVyZm9ybWFuY2Ugb2YgbW9kZWxzIHdpdGggZGlmZmVyZW50IHNwZWNpZmljYXRpb25zLiBJbiB0aGlzIFN0YXJ0ZXIgQ29kZSwgd2UgdHVuZSBwYXJhbWV0ZXIgbGFtYmRhICh0aGUgYW1vdW50IG9mIHNocmlua2FnZSkgZm9yIGxvZ2lzdGljIHJlZ3Jlc3Npb24gd2l0aCBMQVNTTyBwZW5hbHR5LiAtLT4NCg0KVXNpbmcgY3Jvc3MtdmFsaWRhdGlvbiBvciBpbmRlcGVuZGVudCB0ZXN0IHNldCBldmFsdWF0aW9uLCB3ZSBjb21wYXJlIHRoZSBwZXJmb3JtYW5jZSBvZiBtb2RlbHMgd2l0aCBkaWZmZXJlbnQgc3BlY2lmaWNhdGlvbnMuIEluIHRoaXMgcGFydCwgd2UgdHVuZSBwYXJhbWV0ZXIgbi50cmVlcyBhbmQgc2hyaW5rYWdlIGZvciBHQk0uDQoNCmBgYHtyIG1vZGVsX3NldHVwfQ0KIyBHQk0gcGFyYW1ldGVycw0Kbi50cmVlcyA8LSBjKDUwMCwgMTAwMCkNCnNocmlua2FnZSA8LSBjKDAuMDEsIDAuMDUpDQoNCiMgRE5OIHBhcmFtZXRlcnMNCiMgbHJzIDwtIGMoMC4wMDAyLCAwLjAwMDUsIDAuMDAxKQ0KbHJzIDwtIGMoMC4wMDAyKQ0KYGBgDQoNCiMjIyBTdGVwIDI6IGltcG9ydCBkYXRhIGFuZCB0cmFpbi10ZXN0IHNwbGl0IA0KYGBge3J9DQojdHJhaW4tdGVzdCBzcGxpdA0KaW5mbyA8LSByZWFkLmNzdih0cmFpbl9sYWJlbF9wYXRoKQ0KbiA8LSBucm93KGluZm8pDQpuX3RyYWluIDwtIHJvdW5kKG4qKDQvNSksIDApDQp0cmFpbl9pZHggPC0gc2FtcGxlKGluZm8kSW5kZXgsIG5fdHJhaW4sIHJlcGxhY2UgPSBGKQ0KdGVzdF9pZHggPC0gc2V0ZGlmZihpbmZvJEluZGV4LCB0cmFpbl9pZHgpDQpgYGANCg0KSWYgeW91IGNob29zZSB0byBleHRyYWN0IGZlYXR1cmVzIGZyb20gaW1hZ2VzLCBzdWNoIGFzIHVzaW5nIEdhYm9yIGZpbHRlciwgUiBtZW1vcnkgd2lsbCBleGhhdXN0IGFsbCBpbWFnZXMgYXJlIHJlYWQgdG9nZXRoZXIuIFRoZSBzb2x1dGlvbiBpcyB0byByZXBlYXQgcmVhZGluZyBhIHNtYWxsZXIgYmF0Y2goZS5nIDEwMCkgYW5kIHByb2Nlc3MgdGhlbS4gDQpgYGB7cn0NCm5fZmlsZXMgPC0gbGVuZ3RoKGxpc3QuZmlsZXModHJhaW5faW1hZ2VfZGlyKSkNCg0KaW1hZ2VfbGlzdCA8LSBsaXN0KCkNCmZvcihpIGluIDE6MTAwKXsNCiAgIGltYWdlX2xpc3RbW2ldXSA8LSByZWFkSW1hZ2UocGFzdGUwKHRyYWluX2ltYWdlX2Rpciwgc3ByaW50ZigiJTA0ZCIsIGkpLCAiLmpwZyIpKQ0KfQ0KYGBgDQoNCkZpZHVjaWFsIHBvaW50cyBhcmUgc3RvcmVkIGluIG1hdGxhYiBmb3JtYXQuIEluIHRoaXMgc3RlcCwgd2UgcmVhZCB0aGVtIGFuZCBzdG9yZSB0aGVtIGluIGEgbGlzdC4NCmBgYHtyIHJlYWQgZmlkdWNpYWwgcG9pbnRzfQ0KI2Z1bmN0aW9uIHRvIHJlYWQgZmlkdWNpYWwgcG9pbnRzDQojaW5wdXQ6IGluZGV4DQojb3V0cHV0OiBtYXRyaXggb2YgZmlkdWNpYWwgcG9pbnRzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGluZGV4DQpyZWFkTWF0Lm1hdHJpeCA8LSBmdW5jdGlvbihpbmRleCl7DQogICAgIHJldHVybihyb3VuZChyZWFkTWF0KHBhc3RlMCh0cmFpbl9wdF9kaXIsIHNwcmludGYoIiUwNGQiLCBpbmRleCksICIubWF0IikpW1sxXV0sMCkpDQp9DQoNCiNsb2FkIGZpZHVjaWFsIHBvaW50cw0KZmlkdWNpYWxfcHRfbGlzdCA8LSBsYXBwbHkoMTpuX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkNCnNhdmUoZmlkdWNpYWxfcHRfbGlzdCwgZmlsZT0iLi4vb3V0cHV0L2ZpZHVjaWFsX3B0X2xpc3QuUkRhdGEiKQ0KYGBgDQoNCiMjIyBTdGVwIDM6IGNvbnN0cnVjdCBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzDQoNCisgVGhlIGZvbGxvdyBwbG90cyBzaG93IGhvdyBwYWlyd2lzZSBkaXN0YW5jZSBiZXR3ZWVuIGZpZHVjaWFsIHBvaW50cyBjYW4gd29yayBhcyBmZWF0dXJlIGZvciBmYWNpYWwgZW1vdGlvbiByZWNvZ25pdGlvbi4NCg0KICArIEluIHRoZSBmaXJzdCBjb2x1bW4sIDc4IGZpZHVjaWFscyBwb2ludHMgb2YgZWFjaCBlbW90aW9uIGFyZSBtYXJrZWQgaW4gb3JkZXIuIA0KICArIEluIHRoZSBzZWNvbmQgY29sdW1uIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2UgYmV0d2VlbiByaWdodCBwdXBpbCgxKSBhbmQgIHJpZ2h0IGJyb3cgcGVhaygyMSkgYXJlIHNob3duIGluICBoaXN0b2dyYW1zLiBGb3IgZXhhbXBsZSwgdGhlIGRpc3RhbmNlIG9mIGFuIGFuZ3J5IGZhY2UgdGVuZHMgdG8gYmUgc2hvcnRlciB0aGFuIHRoYXQgb2YgYSBzdXJwcmlzZWQgZmFjZS4NCiAgKyBUaGUgdGhpcmQgY29sdW1uIGlzIHRoZSBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlcyBiZXR3ZWVuIHJpZ2h0IG1vdXRoIGNvcm5lcig1MCkNCmFuZCB0aGUgbWlkcG9pbnQgb2YgdGhlIHVwcGVyIGxpcCg1MikuICBGb3IgZXhhbXBsZSwgdGhlIGRpc3RhbmNlIG9mIGFuIGhhcHB5IGZhY2UgdGVuZHMgdG8gYmUgc2hvcnRlciB0aGFuIHRoYXQgb2YgYSBzYWQgZmFjZS4NCg0KIVtGaWd1cmUxXSguLi9maWdzL2ZlYXR1cmVfdmlzdWFsaXphdGlvbi5qcGcpDQoNCmBmZWF0dXJlLlJgIHNob3VsZCBiZSB0aGUgd3JhcHBlciBmb3IgYWxsIHlvdXIgZmVhdHVyZSBlbmdpbmVlcmluZyBmdW5jdGlvbnMgYW5kIG9wdGlvbnMuIFRoZSBmdW5jdGlvbiBgZmVhdHVyZSggKWAgc2hvdWxkIGhhdmUgb3B0aW9ucyB0aGF0IGNvcnJlc3BvbmQgdG8gZGlmZmVyZW50IHNjZW5hcmlvcyBmb3IgeW91ciBwcm9qZWN0IGFuZCBwcm9kdWNlcyBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGZlYXR1cmVzIGFuZCByZXNwb25zZXMgdGhhdCBhcmUgcmVxdWlyZWQgYnkgYWxsIHRoZSBtb2RlbHMgeW91IGFyZSBnb2luZyB0byBldmFsdWF0ZSBsYXRlci4gDQogIA0KICArIGBmZWF0dXJlLlJgDQogICsgSW5wdXQ6IGxpc3Qgb2YgaW1hZ2VzIG9yIGZpZHVjaWFsIHBvaW50DQogICsgT3V0cHV0OiBhbiBSRGF0YSBmaWxlIHRoYXQgY29udGFpbnMgZXh0cmFjdGVkIGZlYXR1cmVzIGFuZCBjb3JyZXNwb25kaW5nIHJlc3BvbnNlcw0KDQpgYGB7ciBmZWF0dXJlfQ0Kc291cmNlKCIuLi9saWIvZmVhdHVyZS5SIikNCnRtX2ZlYXR1cmVfdHJhaW4gPC0gTkENCmlmKHJ1bi5mZWF0dXJlLnRyYWluKXsNCiAgdG1fZmVhdHVyZV90cmFpbiA8LSBzeXN0ZW0udGltZShkYXRfdHJhaW4gPC0gZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LCB0cmFpbl9pZHgpKQ0KICBzYXZlKGRhdF90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdHJhaW4uUkRhdGEiKQ0KfWVsc2V7DQogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdHJhaW4uUkRhdGEiKQ0KfQ0KDQp0bV9mZWF0dXJlX3Rlc3QgPC0gTkENCmlmKHJ1bi5mZWF0dXJlLnRlc3Qpew0KICB0bV9mZWF0dXJlX3Rlc3QgPC0gc3lzdGVtLnRpbWUoZGF0X3Rlc3QgPC0gZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LCB0ZXN0X2lkeCkpDQogIHNhdmUoZGF0X3Rlc3QsIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3Rlc3QuUkRhdGEiKQ0KfWVsc2V7DQogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpDQp9DQoNCmBgYA0KDQojIyMgR0JNIChCYXNlbGluZSBNb2RlbCkNCg0KIyMjIFN0ZXAgNDogVHJhaW4gYSBjbGFzc2lmaWNhdGlvbiBtb2RlbCB3aXRoIHRyYWluaW5nIGZlYXR1cmVzIGFuZCByZXNwb25zZXMNCkNhbGwgdGhlIHRyYWluIG1vZGVsIGFuZCB0ZXN0IG1vZGVsIGZyb20gbGlicmFyeS4gDQoNCmB0cmFpbi5SYCBhbmQgYHRlc3QuUmAgc2hvdWxkIGJlIHdyYXBwZXJzIGZvciBhbGwgeW91ciBtb2RlbCB0cmFpbmluZyBzdGVwcyBhbmQgeW91ciBjbGFzc2lmaWNhdGlvbi9wcmVkaWN0aW9uIHN0ZXBzLiANCg0KKyBgdHJhaW4uUmANCiAgKyBJbnB1dDogYSBkYXRhIGZyYW1lIGNvbnRhaW5pbmcgZmVhdHVyZXMgYW5kIGxhYmVscyBhbmQgYSBwYXJhbWV0ZXIgbGlzdC4NCiAgKyBPdXRwdXQ6YSB0cmFpbmVkIG1vZGVsDQorIGB0ZXN0LlJgDQogICsgSW5wdXQ6IHRoZSBmaXR0ZWQgY2xhc3NpZmljYXRpb24gbW9kZWwgdXNpbmcgdHJhaW5pbmcgZGF0YSBhbmQgcHJvY2Vzc2VkIGZlYXR1cmVzIGZyb20gdGVzdGluZyBpbWFnZXMgDQogICsgSW5wdXQ6IGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgYSB0cmFpbmVkIGNsYXNzaWZpZXIuDQogICsgT3V0cHV0OiB0cmFpbmluZyBtb2RlbCBzcGVjaWZpY2F0aW9uDQoNCisgSW4gdGhpcyBwYXJ0LCB3ZSB1c2UgR0JNIChiYXNlbGluZSBtb2RlbCkgdG8gZG8gY2xhc3NpZmljYXRpb24uDQoNCmBgYHtyIGxvYWRsaWJfZ2JtfQ0Kc291cmNlKCIuLi9saWIvdHJhaW5fZ2JtLlIiKSANCnNvdXJjZSgiLi4vbGliL3Rlc3RfZ2JtLlIiKQ0KYGBgDQoNCiMjIyMgTW9kZWwgc2VsZWN0aW9uIHdpdGggY3Jvc3MtdmFsaWRhdGlvbg0KKiBEbyBtb2RlbCBzZWxlY3Rpb24gYnkgY2hvb3NpbmcgYW1vbmcgZGlmZmVyZW50IHZhbHVlcyBvZiB0cmFpbmluZyBtb2RlbCBwYXJhbWV0ZXJzLg0KDQpgYGB7ciBydW5jdn0NCnNvdXJjZSgiLi4vbGliL2Nyb3NzX3ZhbGlkYXRpb25fZ2JtLlIiKQ0KZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pDQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKQ0KDQppZihydW4uY3ZfZ2JtKXsNCiAgcmVzX2N2X2dibSA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChuLnRyZWVzKSAqIGxlbmd0aChzaHJpbmthZ2UpLCBuY29sID0gNikNCiAgY291bnQgPSAwDQogIGZvcihpIGluIDE6bGVuZ3RoKG4udHJlZXMpKXsNCiAgICBmb3IoaiBpbiAxOmxlbmd0aChzaHJpbmthZ2UpKXsNCiAgICAgIGNvdW50ID0gY291bnQgKyAxDQogICAgICBjYXQoIm4udHJlZXMgPSIsIG4udHJlZXNbaV0sICJcbiIpDQogICAgICBjYXQoInNocmlua2FnZSA9Iiwgc2hyaW5rYWdlW2pdLCAiXG4iKQ0KICAgICAgDQogICAgICByZXNfY3YgPC0gY3YuZnVuY3Rpb25fZ2JtKGZlYXR1cmVzID0gZmVhdHVyZV90cmFpbiwgbGFiZWxzID0gbGFiZWxfdHJhaW4sIEssDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBuLnRyZWVzW2ldLCBzaHJpbmthZ2Vbal0sIHJld2VpZ2h0ID0gc2FtcGxlLnJld2VpZ2h0KQ0KICAgICAgDQogICAgICByZXNfY3ZfZ2JtW2NvdW50LF0gPC0gYyhuLnRyZWVzW2ldLCBzaHJpbmthZ2Vbal0sIHJlc19jdlsxXSwgcmVzX2N2WzJdLCByZXNfY3ZbM10sIHJlc19jdls0XSkNCiAgICB9DQogIH0NCiAgDQogIGNvbG5hbWVzKHJlc19jdl9nYm0pIDwtIGMoIm4udHJlZXMiLCJzaHJpbmthZ2UiLCJtZWFuX2Vycm9yIiwgInNkX2Vycm9yIiwgIm1lYW5fQVVDIiwgInNkX0FVQyIpDQogIHNhdmUocmVzX2N2X2dibSwgZmlsZT0iLi4vb3V0cHV0L3Jlc19jdl9nYm0uUkRhdGEiKQ0KfWVsc2V7DQogIGxvYWQoIi4uL291dHB1dC9yZXNfY3ZfZ2JtLlJEYXRhIikNCn0NCmBgYA0KDQpWaXN1YWxpemUgY3Jvc3MtdmFsaWRhdGlvbiByZXN1bHRzLiANCmBgYHtyIGN2X3Zpc30NCnJlc19jdl9nYm0gPC0gYXMuZGF0YS5mcmFtZShyZXNfY3ZfZ2JtKSANCg0KaWYocnVuLmN2X2dibSl7DQogIHAxIDwtIHJlc19jdl9nYm0gJT4lIA0KICAgIGdncGxvdChhZXMoeCA9IG4udHJlZXMsIHkgPSBtZWFuX2Vycm9yLA0KICAgICAgICAgICAgICAgeW1pbiA9IG1lYW5fZXJyb3IgLSBzZF9lcnJvciwgeW1heCA9IG1lYW5fZXJyb3IgKyBzZF9lcnJvcikpICsgDQogICAgZ2VvbV9jcm9zc2JhcigpICsNCiAgICBmYWNldF93cmFwKH5zaHJpbmthZ2UpKw0KICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQogIA0KICBwMiA8LSByZXNfY3ZfZ2JtICU+JSANCiAgICBnZ3Bsb3QoYWVzKHggPSBuLnRyZWVzLCB5ID0gbWVhbl9BVUMsDQogICAgICAgICAgICAgICB5bWluID0gbWVhbl9BVUMgLSBzZF9BVUMsIHltYXggPSBtZWFuX0FVQyArIHNkX0FVQykpICsgDQogICAgZ2VvbV9jcm9zc2JhcigpICsNCiAgICBmYWNldF93cmFwKH5zaHJpbmthZ2UpKw0KICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpDQogIA0KICBwcmludChwMSkNCiAgcHJpbnQocDIpDQp9DQoNCmBgYA0KDQoNCiogQ2hvb3NlIHRoZSAiYmVzdCIgcGFyYW1ldGVyIHZhbHVlDQpgYGB7ciBiZXN0X21vZGVsfQ0KIyBwYXJfbi50cmVlc19iZXN0IDwtIGFzLm51bWVyaWMocmVzX2N2X2dibVt3aGljaC5taW4ocmVzX2N2X2dibSRtZWFuX2Vycm9yKSwgMV0pDQojIHBhcl9zaHJpbmthZ2VfYmVzdCA8LSBhcy5udW1lcmljKHJlc19jdl9nYm1bd2hpY2gubWluKHJlc19jdl9nYm0kbWVhbl9lcnJvciksIDJdKQ0KDQpwYXJfbi50cmVlc19iZXN0IDwtIDUwMA0KcGFyX3Nocmlua2FnZV9iZXN0IDwtIDAuMDUNCmBgYA0KDQoqIFRyYWluIHRoZSBtb2RlbCB3aXRoIHRoZSBlbnRpcmUgdHJhaW5pbmcgc2V0IHVzaW5nIHRoZSBzZWxlY3RlZCBtb2RlbCAobW9kZWwgcGFyYW1ldGVyKSB2aWEgY3Jvc3MtdmFsaWRhdGlvbi4NCmBgYHtyIGZpbmFsX3RyYWlufQ0KZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pDQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKQ0KZmVhdHVyZV90ZXN0IDwtIGFzLm1hdHJpeChkYXRfdGVzdFssIC02MDA3XSkNCg0KIyB0cmFpbmluZyB3ZWlnaHRzDQp3ZWlnaHRfdHJhaW4gPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdHJhaW4pKQ0KZm9yICh2IGluIHVuaXF1ZShsYWJlbF90cmFpbikpew0KICB3ZWlnaHRfdHJhaW5bbGFiZWxfdHJhaW4gPT0gdl0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdHJhaW4pIC8gbGVuZ3RoKGxhYmVsX3RyYWluW2xhYmVsX3RyYWluID09IHZdKQ0KfQ0KDQp0bV90cmFpbiA8LSBOQQ0KaWYgKHNhbXBsZS5yZXdlaWdodCl7DQogIHRtX3RyYWluIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbl9nYm0gPC0gdHJhaW5fZ2JtKGZlYXR1cmVfdHJhaW4sIGxhYmVsX3RyYWluLCB3ID0gd2VpZ2h0X3RyYWluLCBwYXJfbi50cmVlc19iZXN0LCBwYXJfc2hyaW5rYWdlX2Jlc3QpKQ0KfSBlbHNlIHsNCiAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluX2dibSA8LSB0cmFpbl9nYm0oZmVhdHVyZV90cmFpbiwgbGFiZWxfdHJhaW4sIHcgPSBOVUxMLCBwYXJfbi50cmVlc19iZXN0LCBwYXJfc2hyaW5rYWdlX2Jlc3QpKQ0KfQ0Kc2F2ZShmaXRfdHJhaW5fZ2JtLCBmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX2dibS5SRGF0YSIpDQpgYGANCg0KIyMjIFN0ZXAgNTogUnVuIHRlc3Qgb24gdGVzdCBpbWFnZXMNCmBgYHtyIHRlc3R9DQp0bV90ZXN0ID0gTkENCmZlYXR1cmVfdGVzdCA8LSBhcy5tYXRyaXgoZGF0X3Rlc3RbLCAtNjAwN10pDQppZihydW4udGVzdF9nYm0pew0KICBsb2FkKGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW5fZ2JtLlJEYXRhIikNCiAgdG1fdGVzdCA8LSBzeXN0ZW0udGltZSh7cHJvYl9wcmVkIDwtIHRlc3RfZ2JtKGZpdF90cmFpbl9nYm0sIGZlYXR1cmVfdGVzdCwgcGFyX24udHJlZXNfYmVzdCwgcHJlZC50eXBlID0gJ3Jlc3BvbnNlJyk7fSkNCn0NCmBgYA0KDQoNCiogZXZhbHVhdGlvbg0KYGBge3J9DQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbg0KbGFiZWxfdGVzdCA8LSBhcy5pbnRlZ2VyKGRhdF90ZXN0JGxhYmVsKQ0KDQp3ZWlnaHRfdGVzdCA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90ZXN0KSkNCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdGVzdCkpew0KICB3ZWlnaHRfdGVzdFtsYWJlbF90ZXN0ID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3Rlc3QpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSkNCn0NCg0KbGFiZWxfcHJlZCA8LSBpZmVsc2UocHJvYl9wcmVkID4gMC41LCAxLCAwKQ0KbGFiZWxfdGVzdCA8LSBpZmVsc2UobGFiZWxfdGVzdCA9PSAyLCAxLCAwKQ0KDQphY2N1IDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChsYWJlbF9wcmVkID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdCkNCnRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocHJvYl9wcmVkLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkNCmF1YyA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQ0KDQoNCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiIsICJHQk0gd2l0aCBuLnRyZWVzID0iICwgcGFyX24udHJlZXNfYmVzdCwgImFuZCBzaHJpbmthZ2UgPSIsIHBhcl9zaHJpbmthZ2VfYmVzdCwgImlzIiwgYWNjdSoxMDAsICIlLlxuIikNCmNhdCgiVGhlIEFVQyBvZiBtb2RlbDoiLCAiR0JNIHdpdGggbi50cmVlcyA9IiAsIHBhcl9uLnRyZWVzX2Jlc3QsICJhbmQgc2hyaW5rYWdlID0iLCBwYXJfc2hyaW5rYWdlX2Jlc3QsICJpcyIsIGF1YywgIi5cbiIpDQoNCg0KYGBgDQoNCiMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lDQpQcmVkaWN0aW9uIHBlcmZvcm1hbmNlIG1hdHRlcnMsIHNvIGRvZXMgdGhlIHJ1bm5pbmcgdGltZXMgZm9yIGNvbnN0cnVjdGluZyBmZWF0dXJlcyBhbmQgZm9yIHRyYWluaW5nIHRoZSBtb2RlbCwgZXNwZWNpYWxseSB3aGVuIHRoZSBjb21wdXRhdGlvbiByZXNvdXJjZSBpcyBsaW1pdGVkLiANCmBgYHtyIHJ1bm5pbmdfdGltZX0NCmNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRyYWluaW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdHJhaW5bM10sICJzIFxuIikNCmNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRlc3RpbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90ZXN0WzNdLCAicyBcbiIpDQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsPSIsIHRtX3RyYWluWzNdLCAicyBcbiIpIA0KY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsPSIsIHRtX3Rlc3RbM10sICJzIFxuIikNCmBgYA0KDQojIyMgRE5OIChEZW5zZSBOZXVyYWwgTmV0d29yaykgKEFkdmFuY2VkIE1vZGVsKQ0KDQojIyMgU3RlcCA0OiBUcmFpbiBhIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHdpdGggdHJhaW5pbmcgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcw0KQ2FsbCB0aGUgdHJhaW4gbW9kZWwgYW5kIHRlc3QgbW9kZWwgZnJvbSBsaWJyYXJ5LiANCg0KYHRyYWluLlJgIGFuZCBgdGVzdC5SYCBzaG91bGQgYmUgd3JhcHBlcnMgZm9yIGFsbCB5b3VyIG1vZGVsIHRyYWluaW5nIHN0ZXBzIGFuZCB5b3VyIGNsYXNzaWZpY2F0aW9uL3ByZWRpY3Rpb24gc3RlcHMuIA0KDQorIGB0cmFpbi5SYA0KICArIElucHV0OiBhIGRhdGEgZnJhbWUgY29udGFpbmluZyBmZWF0dXJlcyBhbmQgbGFiZWxzIGFuZCBhIHBhcmFtZXRlciBsaXN0Lg0KICArIE91dHB1dDphIHRyYWluZWQgbW9kZWwNCisgYHRlc3QuUmANCiAgKyBJbnB1dDogdGhlIGZpdHRlZCBjbGFzc2lmaWNhdGlvbiBtb2RlbCB1c2luZyB0cmFpbmluZyBkYXRhIGFuZCBwcm9jZXNzZWQgZmVhdHVyZXMgZnJvbSB0ZXN0aW5nIGltYWdlcyANCiAgKyBJbnB1dDogYW4gUiBvYmplY3QgdGhhdCBjb250YWlucyBhIHRyYWluZWQgY2xhc3NpZmllci4NCiAgKyBPdXRwdXQ6IHRyYWluaW5nIG1vZGVsIHNwZWNpZmljYXRpb24NCg0KKyBJbiB0aGlzIHBhcnQsIHdlIHVzZSBETk4gKGFkdmFuY2VkIG1vZGVsKSB0byBkbyBjbGFzc2lmaWNhdGlvbi4NCg0KYGBge3IgbG9hZGxpYl9kbm59DQpzb3VyY2UoIi4uL2xpYi90cmFpbl9kbm4uUiIpIA0Kc291cmNlKCIuLi9saWIvdGVzdF9kbm4uUiIpDQpgYGANCg0KIyMjIyBNb2RlbCBzZWxlY3Rpb24gd2l0aCBjcm9zcy12YWxpZGF0aW9uDQoqIERvIG1vZGVsIHNlbGVjdGlvbiBieSBjaG9vc2luZyBhbW9uZyBkaWZmZXJlbnQgdmFsdWVzIG9mIHRyYWluaW5nIG1vZGVsIHBhcmFtZXRlcnMuDQoNClNpbmNlIEROTiB0cmFpbmluZyB0YWtlcyB2ZXJ5IGxvbmcgdGltZSBpbiBLIGZvbGRzLCB3ZSBkbyBub3Qgc2hvdyB0aGUgd2hvbGUgdHVuaW5nIHByb2Nlc3MgaGVyZS4NCmBgYHtyIHJ1bmN2X2Rubn0NCnNvdXJjZSgiLi4vbGliL2Nyb3NzX3ZhbGlkYXRpb25fZG5uLlIiKQ0KZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pDQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKQ0KDQppZihydW4uY3ZfZG5uKXsNCiAgIyByZXNfY3ZfZG5uIDwtIG1hdHJpeCgwLCAxLCBuY29sID0gNCkNCiAgcmVzX2N2X2RubiA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChscnMpLCBuY29sID0gNSkNCiAgY291bnQgPSAwDQogIGZvcihpIGluIDE6bGVuZ3RoKGxycykpew0KICAgIGNvdW50ID0gY291bnQgKyAxDQogICAgY2F0KCJsciA9IiwgbHJzW2ldLCAiXG4iKQ0KICAgIA0KICAgIHJlc19jdiA8LSBjdi5mdW5jdGlvbl9kbm4oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbiwgSywNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXdlaWdodCA9IHNhbXBsZS5yZXdlaWdodCwgbHIgPSBscnNbaV0pDQogICAgDQogICAgcmVzX2N2X2Rubltjb3VudCxdIDwtIGMobHJbaV0sIHJlc19jdlsxXSwgcmVzX2N2WzJdLCByZXNfY3ZbM10sIHJlc19jdls0XSkNCiAgfQ0KICANCiAgcmVzX2N2IDwtIGN2LmZ1bmN0aW9uX2RubihmZWF0dXJlcyA9IGZlYXR1cmVfdHJhaW4sIGxhYmVscyA9IGxhYmVsX3RyYWluLCBLLA0KICAgICAgICAgICAgICAgICAgICAgICAgICByZXdlaWdodCA9IHNhbXBsZS5yZXdlaWdodCwgbHIgPSBscnNbaV0pDQoNCiAgY29sbmFtZXMocmVzX2N2X2RubikgPC0gYygibHIiLCAibWVhbl9lcnJvciIsICJzZF9lcnJvciIsICJtZWFuX0FVQyIsICJzZF9BVUMiKQ0KICBzYXZlKHJlc19jdl9kbm4sIGZpbGU9Ii4uL291dHB1dC9yZXNfY3ZfZG5uLlJEYXRhIikNCn1lbHNlew0KICBsb2FkKCIuLi9vdXRwdXQvcmVzX2N2X2Rubi5SRGF0YSIpDQp9DQoNCmBgYA0KDQpWaXN1YWxpemUgY3Jvc3MtdmFsaWRhdGlvbiByZXN1bHRzLiANCmBgYHtyIGN2X3Zpc19kbm59DQpyZXNfY3ZfZG5uIDwtIGFzLmRhdGEuZnJhbWUocmVzX2N2X2RubikNCg0KaWYocnVuLmN2X2Rubil7DQogIHAxIDwtIHJlc19jdl9kbm4gJT4lDQogICAgZ2dwbG90KGFlcyh4ID0gbHJzLCB5ID0gbWVhbl9lcnJvciwNCiAgICAgICAgICAgICAgIHltaW4gPSBtZWFuX2Vycm9yIC0gc2RfZXJyb3IsIHltYXggPSBtZWFuX2Vycm9yICsgc2RfZXJyb3IpKSArDQogICAgZ2VvbV9jcm9zc2JhcigpICsNCiAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDkwLCBoanVzdCA9IDEpKQ0KICANCiAgcDIgPC0gcmVzX2N2X2RubiAlPiUNCiAgICBnZ3Bsb3QoYWVzKHggPSBscnMsIHkgPSBtZWFuX0FVQywNCiAgICAgICAgICAgICAgIHltaW4gPSBtZWFuX0FVQyAtIHNkX0FVQywgeW1heCA9IG1lYW5fQVVDICsgc2RfQVVDKSkgKw0KICAgIGdlb21fY3Jvc3NiYXIoKSArDQogICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCwgaGp1c3QgPSAxKSkNCiAgDQogIHByaW50KHAxKQ0KICBwcmludChwMikNCn0NCg0KYGBgDQoNCg0KKiBDaG9vc2UgdGhlICJiZXN0IiBwYXJhbWV0ZXIgdmFsdWUNCmBgYHtyIGJlc3RfbW9kZWxfZG5ufQ0KIyBwYXJfbHJfYmVzdCA8LSBhcy5udW1lcmljKHJlc19jdl9kbm5bd2hpY2gubWluKHJlc19jdl9kbm4kbWVhbl9lcnJvciksIDFdKQ0KcGFyX2xyX2Jlc3QgPSAwLjAwMDINCmBgYA0KDQoqIFRyYWluIHRoZSBtb2RlbCB3aXRoIHRoZSBlbnRpcmUgdHJhaW5pbmcgc2V0IHVzaW5nIHRoZSBzZWxlY3RlZCBtb2RlbCAobW9kZWwgcGFyYW1ldGVyKSB2aWEgY3Jvc3MtdmFsaWRhdGlvbi4NCmBgYHtyIGZpbmFsX3RyYWluX2Rubn0NCnNvdXJjZSgiLi4vbGliL3RyYWluX2Rubi5SIikgDQpzb3VyY2UoIi4uL2xpYi90ZXN0X2Rubi5SIikNCg0KZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pDQpsYWJlbF90cmFpbiA9IGFzLmludGVnZXIoZGF0X3RyYWluJGxhYmVsKQ0KZmVhdHVyZV90ZXN0IDwtIGFzLm1hdHJpeChkYXRfdGVzdFssIC02MDA3XSkNCmxhYmVsX3Rlc3QgPC0gYXMuaW50ZWdlcihkYXRfdGVzdCRsYWJlbCkNCmxhYmVsX3Rlc3QgPC0gaWZlbHNlKGxhYmVsX3Rlc3QgPT0gMiwgMSwgMCkNCndlaWdodF90ZXN0IDwtIHJlcChOQSwgbGVuZ3RoKGxhYmVsX3Rlc3QpKQ0KDQojIHRyYWluaW5nIHdlaWdodHMNCndlaWdodF90cmFpbiA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90cmFpbikpDQpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3RyYWluKSl7DQogIHdlaWdodF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSA9IDAuNSAqIGxlbmd0aChsYWJlbF90cmFpbikgLyBsZW5ndGgobGFiZWxfdHJhaW5bbGFiZWxfdHJhaW4gPT0gdl0pDQp9DQoNCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdGVzdCkpew0KICB3ZWlnaHRfdGVzdFtsYWJlbF90ZXN0ID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3Rlc3QpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSkNCn0NCg0KdG1fdHJhaW4gPC0gTkENCmlmIChzYW1wbGUucmV3ZWlnaHQpew0KICB0bV90cmFpbiA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW5fZG5uIDwtIHRyYWluX2RubihmZWF0dXJlX3RyYWluLCBsYWJlbF90cmFpbiwgdyA9IHdlaWdodF90cmFpbiwgZmVhdHVyZV90ZXN0LCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCwgcGFyX2xyX2Jlc3QpKQ0KfSBlbHNlIHsNCiAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluX2RubiA8LSB0cmFpbl9kbm4oZmVhdHVyZV90cmFpbiwgbGFiZWxfdHJhaW4sIHcgPSBOVUxMLCBmZWF0dXJlX3Rlc3QsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0ID0gTlVMTCwgcGFyX2xyX2Jlc3QpKQ0KfQ0Kc2F2ZV9tb2RlbF9oZGY1KGZpdF90cmFpbl9kbm4sICIuLi9vdXRwdXQvZml0X3RyYWluX2Rubi5oNSIpDQpgYGANCg0KIyMjIFN0ZXAgNTogUnVuIHRlc3Qgb24gdGVzdCBpbWFnZXMNCmBgYHtyIHRlc3RfZG5ufQ0KdG1fdGVzdCA9IE5BDQpmZWF0dXJlX3Rlc3QgPC0gYXMubWF0cml4KGRhdF90ZXN0WywgLTYwMDddKQ0KaWYocnVuLnRlc3RfZG5uKXsNCiAgZml0X3RyYWluX2RubiA8LSBsb2FkX21vZGVsX2hkZjUoIi4uL291dHB1dC9maXRfdHJhaW5fZG5uLmg1IikNCiAgdG1fdGVzdCA8LSBzeXN0ZW0udGltZSh7bGFiZWxfcHJlZCA8LSB0ZXN0X2RubihmaXRfdHJhaW5fZG5uLCBmZWF0dXJlX3Rlc3QsIHR5cGUgPSAicHJlZGljdF9jbGFzc2VzIik7fSkNCiAgcHJvYl9wcmVkIDwtIHRlc3RfZG5uKGZpdF90cmFpbl9kbm4sIGZlYXR1cmVfdGVzdCwgdHlwZSA9ICJwcmVkaWN0X3Byb2JhIikNCn0NCmBgYA0KDQoNCiogZXZhbHVhdGlvbg0KYGBge3J9DQojIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbg0KbGFiZWxfdGVzdCA8LSBhcy5pbnRlZ2VyKGRhdF90ZXN0JGxhYmVsKQ0KDQp3ZWlnaHRfdGVzdCA8LSByZXAoTkEsIGxlbmd0aChsYWJlbF90ZXN0KSkNCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdGVzdCkpew0KICB3ZWlnaHRfdGVzdFtsYWJlbF90ZXN0ID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3Rlc3QpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSkNCn0NCg0KbGFiZWxfdGVzdCA8LSBpZmVsc2UobGFiZWxfdGVzdCA9PSAyLCAxLCAwKQ0KDQphY2N1IDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChsYWJlbF9wcmVkID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdCkNCg0KIyBwcm9iX3ByZWQgPC0gYXBwbHkocHJvYl9wcmVkLCAxLCBtYXgpDQpwcm9iX3ByZWQgPC0gcHJvYl9wcmVkWywgMl0NCg0KdHByLmZwciA8LSBXZWlnaHRlZFJPQyhwcm9iX3ByZWQsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQ0KYXVjIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpDQoNCg0KY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IiwgIkROTiB3aXRoIGxyID0iLCBwYXJfbHJfYmVzdCwgImlzIiwgYWNjdSoxMDAsICIlLlxuIikNCmNhdCgiVGhlIEFVQyBvZiBtb2RlbDoiLCAiRE5OIiwgImlzIiwgYXVjLCAiLlxuIikNCg0KDQpgYGANCg0KIyMjIFN1bW1hcml6ZSBSdW5uaW5nIFRpbWUNClByZWRpY3Rpb24gcGVyZm9ybWFuY2UgbWF0dGVycywgc28gZG9lcyB0aGUgcnVubmluZyB0aW1lcyBmb3IgY29uc3RydWN0aW5nIGZlYXR1cmVzIGFuZCBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsLCBlc3BlY2lhbGx5IHdoZW4gdGhlIGNvbXB1dGF0aW9uIHJlc291cmNlIGlzIGxpbWl0ZWQuIA0KYGBge3IgcnVubmluZ190aW1lX2Rubn0NCmNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRyYWluaW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdHJhaW5bM10sICJzIFxuIikNCmNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRlc3RpbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90ZXN0WzNdLCAicyBcbiIpDQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsPSIsIHRtX3RyYWluWzNdLCAicyBcbiIpIA0KY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsPSIsIHRtX3Rlc3RbM10sICJzIFxuIikNCmBgYA0KDQojIyNSZWZlcmVuY2UNCi0gRHUsIFMuLCBUYW8sIFkuLCAmIE1hcnRpbmV6LCBBLiBNLiAoMjAxNCkuIENvbXBvdW5kIGZhY2lhbCBleHByZXNzaW9ucyBvZiBlbW90aW9uLiBQcm9jZWVkaW5ncyBvZiB0aGUgTmF0aW9uYWwgQWNhZGVteSBvZiBTY2llbmNlcywgMTExKDE1KSwgRTE0NTQtRTE0NjIuDQo=